#选择排序的奥秘，就是利用比较找到元素中的最大的那个数，然后将其安排到适当的位置

def select_sort(alist):
    for i in range(len(alist)-1,0,-1):
        maxindex = i
        for j in range(maxindex):
            if alist[j] > alist[maxindex]:
                maxindex= j
        if i != maxindex:
            alist[i],alist[maxindex] = alist[maxindex],alist[i]
    return alist


print(select_sort([7,5,3,1]))